듀얼 프로세스 DP HLOJ430 쌍탑 구축 고정된 높이가 있는 네모난 덩어리로 두 개의 같은 높이의 탑을 쌓아 탑의 최고 높이를 물었다. 이중 프로세스 dp f[j][k]는 한 탑의 높이가 j이고 다른 탑의 높이가 k인 경우 f[j][k]는 한 탑의 높이가 j이고 다른 탑의 높이가 k인 경우 존재하는지 여부를 나타낸다 우리는 쉽게 얻을 수 있다. f[j][k]=f[j−a[i]][k] || f[j][k−a[i]] f [ j ] [ ... dp문제풀이듀얼 프로세스 DP
HLOJ430 쌍탑 구축 고정된 높이가 있는 네모난 덩어리로 두 개의 같은 높이의 탑을 쌓아 탑의 최고 높이를 물었다. 이중 프로세스 dp f[j][k]는 한 탑의 높이가 j이고 다른 탑의 높이가 k인 경우 f[j][k]는 한 탑의 높이가 j이고 다른 탑의 높이가 k인 경우 존재하는지 여부를 나타낸다 우리는 쉽게 얻을 수 있다. f[j][k]=f[j−a[i]][k] || f[j][k−a[i]] f [ j ] [ ... dp문제풀이듀얼 프로세스 DP